Incremental Planning to Control a Blackboard-based Problem Solver

نویسندگان

  • Edmund H. Durfee
  • Victor R. Lesser
چکیده

To control problem solving activity, a planner must resolve uncertainty about which specific long-term goals (solutions) to pursue and about which sequences of actions will best achieve those goals. In this paper, we describe a planner that abstracts the problem solving state to recognize possible competing and compatible solutions and to roughly predict the importance and expense of developing these solutions. With this information, the planner plans sequences of problem solving activities that most efficiently resolve its uncertainty about which of the possible solutions to work toward. The planner only details actions for the near future because the results of these actions will influence how (and whether) a plan should be pursued. As problem solving ‘proceeds, the planner adds new details to the plan incrementally, and monitors and repairs the plan to insure it achieves its goals whenever possible. Through experiments, we illustrate how these new mechanisms significantly improve problem solving decisions and reduce overall computation, We briefly discuss our current research directions, including how these mechanisms can improve a problem solver’s realtime response and can enhance cooperation in a distributed problem solving network.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluation of a Multi-Goal Solver for Use in a Blackboard Architecture

This article presents a multi-goal solver for problems that can be modeled using a Blackboard Architecture. The Blackboard Architecture can be used for data fusion, robotic control and other applications. It combines the rule-based problem analysis of an expert system with a mechanism for interacting with its operating environment. In this context, numerous control or domain (system-subject) pr...

متن کامل

The Evolution of Blackboard Control Architectures

This paper examines the issues that arise in the control of blackboard systems for applications with large and complicated search spaces by analyzing the evolution of blackboard control architectures We feel that the issues addressed here apply more generally to AI application domains involving complex multi dimensional search in which control knowledge is as important to successful problem sol...

متن کامل

The FLiPSiDE Blackboard: A Financial Logic Programming System for Distributed Expertise

The blackboard model of problem solving is applied to the domain of portfolio management. A client­ server blackboard architecture to control and integrate heterogeneous knowledge sources is presented. Soft­ ware engineering benefits of the general approach, such as modularity, incremental development and ease of maintenance are discussed. Advantages of working with distributed, high granularit...

متن کامل

Planning and Control of Two-Link Rigid Flexible Manipulators in Dynamic Object Manipulation Missions

This research focuses on proposing an optimal trajectory planning and control method of two link rigid-flexible manipulators (TLRFM) for Dynamic Object Manipulation (DOM) missions. For the first time, achievement of DOM task using a rotating one flexible link robot was taken into account in [20]. The authors do not aim to contribute on either trajectory tracking or vibration control of the End-...

متن کامل

Controlling a Language Generation Planner

The set of partially interdependent lexical and syntactic decisions that have to be made in the process of natural language generation are best seen as a complex planning and search problem. This paper discusses the phenomena involved in natural language generation planning and argues that a blackboard-type architecture with agenda-style control is more appropriate for this task than a sequenti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1986